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(54) Data Processing Aparatus with 
Serial and Parallel Priority 



(57) In a data processing system 
including a nunnber of units, each unit 
Includes a priority circuit including 
parallel and serial circuits. The parallel 
priority circuits PPC are 
interconnected by a common parallel 
priority but 606 which carries parallel 
priority signals indicating the priority 
level of any unit requesting access. If a 
unit requesting access has a lower 
priority than Indicated on the parallel 
priority bus, that requesting unit is 
inhibited from obtaining access. If a 
requesting unit has higher priority 
than the signals on the parallel priority 



bus, that unit in turn causes the 
priority bus to be switched to the 
higher priority level. 

The serial priority circuits SPC 
within a group of priority circuits set to 
the same parallel priority are serially 
connected. In this configuration, the 
parallel priority circuits perform a 
high-order priority determination 
while the serial priority circuits 
perform a low-order priority 
determination. A unit requesting 
access will be granted access only 
when its parallel priority is equal to or 
greater than the parallel priority signal 
on the parallel priority bus and only 
when its serial priority is greater than 
any other unit commonly connected in 
the serial priority configuration. 
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SPECIFICATION 

Data Processing Apparatus with Serial and Parallel Priority 

Background of the Invention 

Th6 present invention relates to the Reld of instruction-controlled digital computers and 
5 specifically to the interconnection of and the priority determinations among the units forming the data 5 
processing system. 

High-speed data processing systems generally include a plurality of units Interconnected over one 
or more buses. Typical units connected by a bus Include one or more storate units for storing data and 
instructions, one or more input/output devices, a console for operator and other communication with 
1 0 the system, and a processor for instruction handling and execution. 1 0 

When the units of a system are interconnected by common buses, a need arises for controlling 
access to the buses. When more than one unit may request an operation using the bus, a priority 
determination must be made so as to determine the order in which units will be able to obtain access 
to the bus. 

1 5 Various priority techniques have been known. For example, some systems employ a serial priority 1 5 
technique. In the serial priority technique, the units In a system are Interconnected by a "daisy chain" 
which connects In series from the highest priority unit to the lowest priority unit. The "daisy chain" 
circuitry operates such that a unit requesting access must be enabled by Its own stage In the daisy 
chain circuitry. If a unit of higher priority is requesting access, the higher priority unit energizes the 

20 daisy chain circuit so that ail the lower-order units are disabled and cannot obtain access. Whenever 20 
there is no higher priority unit having access, than a unit requesting access obtains access and 
energizes the "daisy chain" circuitry thereby Inhibiting all units of lower priority from obtaining access. 

Serial priority techniques work well in many environments, but they present a problem in that 
each unit connected Into the serial priority circuitry adds an additional stage of delay to the operation of 

25 the priority circuitry. For a small number of units in the priority scheme, the delay contributed by each 25 
stage is small and usually can be tolerated. Where many units are to be connected Into the priority 
scheme, however, the serial priority schemes become undesirable because of the amount of delay 
attendant its operation. 

Serial priority techniques have other drawbacks. For example, when it is desired to have different 
30 levels of priority, serial priority techniques are generally inadequate. In order to overcome the 30 
limitations of serial priority schemes, some data processing systems have employed a centralized 
priority distributor. Such a centralized priority distributor receives Inputs from and delivers outputs to 
each unit in the-priority configuration. Such a centralized priority distributor, however, is difficult to 
Implement In modular systems where the number of units in the priority configuration Is large or is 
35 Intended to Increase. Generally, separate Interconnections are required between a centralized priority 35 
distributor and each unit in the configuration. The need to make separate connections for each unit Is 
undesirable and makes modularized systems more difficult. 

In accordance with the above background, there is a need for and it Is an objective of the present 
Invention to provide improved priority circuitry for use within data processing systems. 

40 Summary of the Invention 40 
The present invention is a combined serial priority and parallel priority apparatus, and method of 
operation for use in data processing systems. A plurality of units within the data processing system are 
connected in a priority configuration In which priority among the units must be established. Each of the 
units within the priority configuration includes a priority circuit including a parallel priority circuit and a 

45 serial priority circuit Each of the parallel priority circuits are interconnected by a common parallel 45 
priority bus. The parallel priority bus carries parallel priority signals Indicating the priority level of any 
unit requesting access, if a unit requesting access has a lower priority than Indicated on the parallel 
priority bus, that requesting unit is inhibited from obtaining access. If a requesting unit has higher 
priority than the signals on the parallel priority bus, that unit in turn causes the priority bus to be 

50 switched to the higher priority level. After the signals on the priority bus are switched to a higher 50 
priority level, any requests of a lower priority unit will not be honored. Each one of the parallel priority 
circuits includes means for setting a preselected parallel priority level for that unit. Each parallel priority 
circuit functions to compare the priority signals on the parallel priority bus with the priority level set for 
that parallel priority circuit When the priority level of one unit requesting access is lower than that of 

55 some other requesting unit, the other requesting unit is given priority over the lower priority one unit 55 
In one particular embodiment the parallel priority bus is encoded. In one binary example, three 
binary encoded lines form the parallel priority bus thus permitting eight different parallel priority levels 
to be established. Of course, any number of lines may be encoded to form any desired number of 
parallel priority levels. 

60 At least some of the priority circuits of the present Invention also include serial priority circuits. 60 
The serial priority circuits act together with other serial priority circuits within a group of priority circuits 
set to the same parallel priority. In this configuration, the parallel priority circuits perform a high-order 
priority determination while the serial priority circuits perform a low-order priority detennination. A unit 
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requesting access will be granted access only when its parallel priority is equal to or greater than the 
parallel priority signal on the parallel priority bus and only when Its serial priority is greater than any 
other unit commonly connected in the serial priority configuration. 

With the combined parallel priority and serial priority circuits of the present invention, an 
5 improved priority circuit and method has been achieved. The simplicity and other advantages of serial 5 
priority are obtained for groups of units having a common parallel priority. 

The delay time required for operation of serial priority circuits is minimized by the use of parallel 
priority levels. Additionally, the priority circuits are of a modular configuration which permits additional 
units to be readily added to or removed from the priority configuration. 
10 in accordance with the above summary, the present invention achieves the objective of providing 1 0 

an improved priority circuit and method of operation. The foregoing and other objects, features and 
embodiments of the present Invention are described in more detail in conjunction with the 
accompanying drawings. 

Brief Description of the Drawings 
1 5 Fig. 1 is an overall block diagram of a digital computer employing parallel priority in accordance 1 5 

with the present invention. 

Fig. 2 is a block diagram showing further details of the priority circuits, including parallel priority 
circuits and serial priority circuits, and their interconnections In accordance with the present invention. 
Rg. 3 Is a block diagram of the system bus interface for a typical one of the units connected to 
20 the system bus of Fig. 1 . 20 
Rg. 4 is a schematic electrical diagram of a typical one of the priority circuits of Rgs. 1 and 2 of 
the present Invention. 

Rg. 5 is a schematic electrical diagram of a typical one of the priority circuit Interfaces for 
interfacing the priority circuit of Fig. 4 with a functional unit 
25 Fig. 6 depicts a block diagram representing three units connected to the system bus and the 25 

interconnection of the priority circuits among and within the units. 

Fig. 7 depicts waveforms representative of the operation of the priority circuits within the units of 
Rg. 6. 

Detailed Description 

30 In Fig. 1 , a schematic block diagram of a digital computer is shown. The digital computer includes 30 

a processor unit 34, a storage unit 35 and a plurality of input/output (I/O) units 36, designated 36-1 , 

36-2, 36-N. The units 34, 35 and 36 are interconnected by a system bus 37. 

Input/output units such as units 36 of Fig. 1 typically include controllers and channels for 

communicating with Input/output devices such as magnetic tape units, magnetic disk units and other 
35 peripheral units used with digital computers. In a typical system, an operator console is connected 35 

through one of the input/output units 36 to the remainder of the system. 

The system bus 37 connects to each of the units of Fig. 1 through a separate interface for each 

unit. Partlculariy, the processor unit 34 includes one or more system bus Interfaces such as interfaces 

34-1 and 34-1 The storage unit 35 includes a storage unit system bus Interface 35-1 . Each of the I/O 
40 units 36 includes a con-esponding system bus interface 39. The Interfaces 39 are designated 39-1 , 39- 40 

2, ...,39-N in Fig. 1 con-espondingtothe I/O units 36-1, 36-2, ...,36-N, respectively. 

In Fig. 1 , each of the system bus Interfaces, except the interface 35-1 , includes a priority circuit. 
In Rg. 1 , the priority circuit 6 1 5 is associated with the interface 34-1 the priority circuit 6 1 6 with the 
interface 34-1 , and the priority circuit 6 1 7 with the interface 39-1 - The priority circuits 618-1,.,., 
45 61 8-M are associated with the interfaces 39-2, 39-N. The Interface 35-1 does not require a priority 45 
circuit since the storage unit 35 Is connected actively to the system bus only in response to requests 
from one of the other units. 

In a typical embodiment, the system bus 37 has an Information field which Is 32 bits wide. The 
system bus Infomnation field carries information of different types between the various units of Rg. 1 . 
50 The system bus 37 also includes a bus operation code field which In one embodiment is 8-bits wide. 50 
The operation code field (OP CODE) Is encoded to specify the different types of Information that are 
carried by the information field of the system bus. 

In addition to the Information field, and the operation code field, the system bus 37 includes a 
number of explicit lines. Among those lines are the priority lines including a parallel priority bus and 
55 serial priority lines. Additionally, each priority circuit receives priority setting lines for setting the 55 
parallel priority level of the particular priority circuit 

A typical system bus operation commences when one of the units connected to the system bus 
has a need to utilize the system bus. The processor unit and the I/O units are all capable of requesting 
access to the system bus. Any unit wishing to access the system bus generates a bus request signal. 
60 Since more than one unit may request access to the system bus, the priority circuitry functions to 60 
establish priority among the units requesting access to the system bus. 

If no unit of higher priority is requesting access to the system bus and If the system bus Is not 
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currently busy, then a unit seeking access to the system bus will access and take control of the system 
bus. 

When a unit takes control of the system bus, the unit generates a bus busy signal indicating the 
system bus is busy and hence that no other unit can obtain access until the particular unit is finished 
5 with its operations on the system bus. The priority circuitry determines which one of the units seeking 5 
to acquire the system bus Is the next one to acquire access to the system bus in accordance with the 
present Invention. 

Further details of one system bus and Its operation in a system suitable for use with the present 
invention are described and claimed in the above-identified cross-referenced application DATA 
1 0 PROCESSING APPARATUS AND METHOD WITH ENCODED SYSTEM BUS. i o 

Priority Circuitry — Fig. 2 

In Fig. 2, further details of the priority circuits of Fig. 1 and their interconnection are shown. In Fig. 

2, the priority circuits 61 5, 61 6, 61 7 and 61 8-1 61 8-M correspond to the lilce numbered priority 

circuits in Fig. 1 , Additionally in Fig. 2, the priority circuits 619-1, 610-K are also included for 

1 5 additional units and Interfaces not present In, but which can be added to Rg. 1 . 15 
All of the priority circuits of Fig. 2 receive a 3-bit parallel priority bus 606. The parallel priority bus 
606 includes the parallel priority lines collectively designated -PRIORITY! 1 r 2, 4) REQUEST and 
individually designated as -PRIORITY 1 REQUEST, -PRIORITY 2 REQUEST and -PRIORITY 4 
REQUEST. The bus 606 is binary encoded for representing up to eight different classes or levels of 

20 parallel priority. The parallel priority circuit (PPC) portion 615-1 of the priority circuit 615 is connected 20 
to the parallel priority bus 606 at terminal point 604-5. The parallel priority circuit 615-1 also receives 
the three priority setting lines from the input terminal 603-5. The priority setting lines are collectively 
designated -PRIORITYd , 2, 4) and are Individually designated as -PRIORITY 1 , -PRIORITY 2, and 
-PRIORITY 4. The priority setting lines input from terminal 603—5 establish which one of the eight 

25 different possible priority levels the parallel priority circuit 61 5-1 and its corresponding interface 34-1 25 
is to have. The priority level Is set by connecting each of the three — PRI0RITV^(1 , 2, 4) lines to logical 1 
or logical 0 levels. This connection can be made in any convenient manner, either manually or If 
desired as the output of a register or other digital level-setting circuitry. 

In addition to the parallel priority circuit 615-1, the priority circuit 6 1 5 includes a serial priority 

30 circuit (SPC) 615-2. The serial priority cricult 61 5-2 receives from an input terminal 601-5 a -BUS 30 
REQUEST IN SERIAL priority signal and provides at the output tenninal 602-5 the -BUS REQUEST 
OUT serial priority signal. 

In Fig. 2, the priority circuit 61 6 is like the priority circuit 615, Priority circuit 616 includes the 
parallel priority circuit 616-1 having the -PRIORIT/d , 2, 4) Inputs at terminal 603-6 and the 

35 -PRIORITYd , 2, 4) REQUEST connection to the parallel priority bus 606 at terminal 604^6. The 35 
priority circuit 61 6 Includes the serial priority circuit 61 6-2 receiving the -BUS REQUEST IN signal at 
terminal 601-6 and providing the —BUS REQUEST OUT signal at terminal 602-6. 

In Fig. 2, the serial priorioty circuits 61 5-2 and 61 6-2 are interconnected In common with the 
output terminal 602-5 connected to the Input terminal 601 -6. With this interconnection the priority 

40 circuit 61 5 has a higher serial priority than the priority circuit 616. because of the Interconnection of 40 
the serial priority circuits 6 1 5-2 and 616-2 It Is Implied that the parallel priority circuits 615-1 and 
616-1 will both be set to the same preselected parallel priorioty levels. Accordingly, the -PRIORITYd , 
2, 4) inputs at terminal 603-5 and 603-6 should be the same In order to achieve the same parallel 
priority levels. 

45 In Fig. 2, the priority circuit 6 1 7 Includes the parallel priority circuit 6 1 7-1 and the serial priority 45 
circuit 6 1 7-2. The parallel priority circuit 6 1 7-1 Is connected to the parallel priority bus 606 at the 
terminal 604-7 and receives the priority setting input -PRIORITYd , 2, 4) at the terminal 603-7. While 
the priority circuit 61 7 is shown to include the serial priority circuit 6 1 7-2, the serial priority Input 601 - 
7 and the serial priority output 602-7 are not connected to any other serial priority circuit since the 

50 priority circuit 6 1 7 Is the only one within the parallel priority group. Where only one priority circuit 50 
appears within a parallel priority group, the serial priority circuitry will not perform any function unless 
at a later time, additional priority circuits are Included within the same parallel priority group. 

In Fig. 2, the priority circuits 61 8-1, 61 8-M, Imply a series M different priority circuits. Each of 
those priority circuits Is connected In common by means of the serial priority circuits. Accordingly, each 

55 of those circuits Is presumed to receive the same parallel priority setting inputs -PRIORITYd , 2, 4) on 55 

the input terminals 603-8-1 603-8-M, Similarly, all of the parallel priority circuits connect to the 

parallel priority bus 606 at terminals 604-8-1, 606-8-M. 

The priority circuits 61 9-1 ,...,61 9-K are connected In a common serial priority chain and hence 
are also presumed to receive the same parallel priority inputs. 

60 In Fig. 2, each of the priority circuits includes output lines 2 1 6 for connecting to an associated 60 
functional unit of the type shown In Fig. 1 . 

System Bus Interface — Fig. 3 

In Rg. 3, a typical system bus Interface is shown. The system bus Interface of Rg. 3 Is typical of 
the system bus Interfaces 34-1 , 36-1 and 39-0 through 39-N of Fig. 1 . 
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In Fig. 3, the major components of the system bus are the 32-bit infomiation field -SY BUS{0- 
31 ) the 8-bit operation code field -BUS OP(0-7), and various explicit signal lines 21 3 and 214. The 
signal lines include -PRIORITY 1 , -PRIORITY 2, -PRIORITY 4, -BUS REQUEST IN, -BUS REQUEST 
OUT, -PRIORITY 1 REQUEST, -PRIORITY 2 REQUEST, and -PRIORITY 4 REQUEST. Additional lines 
5 include -CANCEL, -SYSTEM RESET, -SURPRESS INTERRUPTS. -MEMORY BUSY, -CONTROLLER 5 
ADDRESS, -MACHINE CHECK, -DISPLAY SYNC, -DISPLAY BUS, -BUS BUSY, -UNIT BUSY and 
—ACKNOWLEDGE which connect to the bidirectional drivers 204. An additional signal, -CLOCK, is 
distributed throughout the system to each of the units to synchronize all operations on the system bus. 
The -CLOCK signal is connected as an Input to the clock unit 64. The clock unit 64 Is a 

1 0 conventional device for providing clock signals at the frequency determined by the -CLOCK signal. In 1 0 
one embodiment the —CLOCK signal has a 1 00 nanosecond period. The clock unit 64 buffers and 
Inverts the —CLOCK signal and provides conventional clock signals such as +CLK and — CLK for 
distribution internally throughout each of the units. 

In Fig. 3, the bus 37-1 , -SY BUS(0-3 1 ), connects to the bidirectional driver circuit 202. Driver 

1 5 202 Inverts signals on each of the 32 lines 37-1 and connects them over an input bus 401 , +SB IN(0- 1 5 
31 ), to the latch circuit 205. In a typical embodiment, the latch circuit 205 includes an input latch (IN 
LAT) 206 which latches the data from the bus -SY BUS(0-31 ) under control of the rising edge of 
+L0AD DATA IN which switches with the rising edge of the clock signal +CLK. When latched, the 
information from circuit 206 Is available on the 32-bit system bus latch in bus 217, +SB LCH IN(0-31),- 

20 which connects to other circuitry 31 located In the system bus interface 31 or located in other circuitry 20 
in the storage unit connected to the system bus interface. 

Information to be transferred out onto the system bus, -SY BUS(0-31 ), connects from the driver 
202 through gates, represented by NAND gate 202-2 (including one for each of the thirty-two bus 
lines). The information input to the NAND gates 202-2 is connected from the 32-bit bus 402, +SB 

25 0UT(0-3 1 ), which connects from the latch circuit 207. The data on +SB OUT(0-3 1 ) is gated to -SY 25 
BUS(0-3 1 ) only when the control gate 202-1 is enabled. Gate 202-1 is enabled by -ENABLE SYS BUS 
DR which is generated by the circuitry 31 . 

In Rg. 3, the 8-bit bus 37-2, -BUS 0P(0-7), carries the bus operation code field and connects to 
a bidirectional driver 203. Bidirectional driver 203 is like or similar to the driver 202. Data from -BUS 

30 OP(0-7) is connected through driver 203 to the 8-bit input latch 209, OP IN LAT. In one embodiment, 30 
latch 209 latches the 8-bit bus op from -BUS 0P(0-7) on the rising edge of the signal +LOAD OP IN 
which is typically switched by the rising edge of the clock signal +CLK. In an alternative embodiment, 
the bus +0P IN(0-7) by-passes the latch 209 and connects on bus 469 as an input to the system bus 
op code decoder 2 1 2 (SB OP DEC). 

35 In a similar manner, bus ops from the functional unit 31 may be, in some embodiments, clocked 35 
Into the 8-bit output latch (OP OUT LAT) 21 0 by the rising edge of +CLK which controls the +LOAD OP 
OUT signal. When latched in buffer 2 1 0, the bus operation field is then available for gating out to the 
-BUS OP(0-7) bus under control of the -ENABLE SYS BUS DR signal. In an embodiment for the 
storage unit Interface 35-1 , latch 21 0 Is not employed. Altematively, a HEX F code generator 530 is 

40 employed. Whenever -ENABLE SYS BUS driver is active as a logical 0, inverter 53 1 inverts that signal 40 
to form logical 1 's for the four high-order bits +0P 0UT(0-3) thereby forcing HEX F as binary 1111. 
The four low-order bits +0P 0UT(4-7) remain logical O's. 

The 8-bit +LCH OP IN (0-7) lines from the buffer 209, or alternatively from the driver 203, 
connect to the system bus operation decoder 212. The decoder 212 functions to decode the system 

45 bus op provided by the system bus 37. Decoder 212 typically has a unique decoding for each of the 45 
units to which the system bus interface of Rg. 3 Is connected. The outputs from decoder 21 2 provide 
signals to the functional unit 3 1 for specifying the nature of the information on the bus 37-1 , — SY 
BUS(0-3 1 ). The functional unit 3 1 determines whether or not to accept information provided by -SY 
BUS(0-3 1 ) of the nature specified by the op code provided by -BUS OP(0-7). 

50 The signal lines 2 1 3 similarly are or can be bidirectional and connect to the drivers 204. The 50 
drivers 204 convert the bidirectional lines on the left to the pair of unidirectional lines on the right. For 
example, the -CANCEL line on the left of drivers 204 connects as the +CANCEL OUT and the 
+CANCEL IN lines on the right The names of the signals on the right correspond to the names of the 
signals on the left with the additional designation OUT (representing signals transmitted out to the 

55 system bus) and the designation IN (representing signals received in from the system bus). The OUT 55 
and IN signals from the drivers 204 connect to the functional unit 3 1 . 

In Fig. 3, the lines 214 connect to a priority circuit 21 5. The priority circuit 21 5 establishes the 
priority among the units which have access to the system bus. Priority circuit 21 5 is connected to the 
functional unit 31 by lines 216. 

60 The priority lines 2 1 4 Include the three lines -PRI0RITY(1 , 2, 4) at terminal points 603, the 60 
-BUS REQUEST IN line at terminal point 601 , the -BUS REQUEST OUT at terminal point 602 and 
-PRIORITYd , 2, 4) REQUEST at terminal point 604. 



Priority Circuit — Fig. 4 

In Rg. 4, further details of a typical priority circuit (PC) 21 5 are shown. The priority circuit 21 5 of 
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Fig. 4 Includes a parallel priority circuit (PPC) 612 and a serial priority circuit (SPC) 61 3. The priority 
circuit 21 5 includes the parallel priority lines at terminals 601 through 604 as identified in connection 
with Fig, 3. Also, the priority circuit 21 5 Includes the lines 21 6 for interconnecting the priority circuit 
2 1 5 with an associated functional unit 
5 In Fig. 4, the three lines -PRIORITY 4, -PRIORITY 2 and -PRIORITY 1 are input at terminal 603 5 
for setting the priority circuit 2 1 5 to a preestablished parallel priority level. Those priority lines are 
binary encoded with the binary weights 4, 2 and 1 for establishing any one of eight different binary 
levels. For example, when the lines -PRIORITY 4, -PRIORITY 2 and -PRIORITY 1 are set at binary 1 1 1 
the lowest priority level is set and when set at binary 000, the highest priority level Is set The 

1 0 -PRIORITY 4, -PRIORITY 2 and -PRIORITY 1 lines are connected to INVERTER gates 645, 644 and 1 0 
643, respectively, and to AND gates 629, 630 and 631, respectively. 

The gates 643, 644 and 645 invert the parallel priority level signals to form inputs to the NAND 
gates 640, 641 and 642, respectively. Gates 640, 641 and 642, when enabled by a logical 1 for the 
+BUS REQUEST SET signal gates the priority setting signals from lines -PRIORITY( 1,2,4) onto the 

1 5 parallel priority lines -PRIORITY 4 REQUEST, -PRIORITY 2 REQUEST and -PRIORITY 1 REQUEST, 1 5 
respectively. 

The -PRIORITYd , 2, 4) REQUEST lines connect In parallel through the terminal 604 to other 
priority circuits. Also, the -PRIORITY 4 REQUEST, -PRIORITY 2 REQUEST and -PRIORITY 1 REQUEST 
lines connect through the INVERTER gates 626, 627 and 628, respectively, to the AND gates 629, 630 

20 and 63 1 , respectively. The AND gates 629, 630 and 63 1 function to compare the priority set for the 20 
priority circuit by the priority setting lines -PRIORITYd , 2, 4) with the parallel priority as inverted from 
the request lines -PRIORITYd , 2, 4) REQUEST. All of the AND gates 629, 630 and 631 will have a 
logical 0 output if the priority set for the priority circuit is equal to or higher than the priority input on 
the priority requesting lines. If the priority requested Is higher than the priority set for the parallel 

25 priorityclrcuit, then one of the gates 629, 630 or 631 will have a logical 1 output The outputs from 25 
gates 629, 630 and 63 1 together with the output from gate 632 connect as Inputs to the NOR gate 
633. The output from gate 633 Is the +PARALLEL ENABLE signal which when active, indicates that 
the parallel priority level set by -PRIORITYd , 2, 4) is equal to or greater than the priority signal on the 
parallel priority bus 606 at terminals 604. Gate 632 provides the +BUS BUSY IN signal as provided by 

30 the drivers 204 of Fig. 3. Any logical 1 input to the gate 633 causes its output to be a logical 0 which 30 
disables the priority circuit All 0 inputs to gate 633 will provide a logical 1 output to enable the priority 
circuit The output from the gate 633 connects as one of the four inputs to enable or disable AND gate 
634. 

Another input to gate 634 Is the serial priority signal -BUS f^EQUEST IN which connects from the 
35 output of a higher-order serial priority circuit. If any. If a higher-order serial priority circuit has indicated 35 
a logical 0 for -BUS REQUEST IN, AND gate 634 cannot be satisfied and hence the priority circuit 2 1 5 
cannot gain priority. 

Another Input to the AND gate 634 is the +BUS REQUEST SET signal from INVERTER gate 637. 
The +BUS REQUEST SET signal Indicates that the unit associated with the priority circuit of Fig. 4 Is 

40 ready to perform an operation and hence is requesting and will have access to the system bus 40 
whenever its priority within the priority scheme Is highest Another input to the AND gate 634 is the 
+MEI\/IORY BUSY IN signal as Inverted In INVERTER gate 621. Whenever the memory is busy, AND gate 
634 cannot be satisfied and hence the priority circuit will not enable the associated unit to obtain 
access to the system bus. Another Input to AND gate 634 Is the -ENABLE SYS BUS DR signal which 

45 enables gate 634 with a logical 1 until switched to a logical 0 one cycle after access Is granted to the 45 
priority circuit 

Whenever all of the input signals to AND gate 634 are logical 1 's gate 634 provides a logical 1 to 
the NOR gate 636 to enable the -SET ENABLE SYS BUS DR signal as a logical 0. NOR gate 636 Is 
also enabled with a logical 0 output whenever the +HOLD BUS signal provides a logical 1 through gate 
50 635 to NOR gate 636. The +HOLD BUS signal becomes a logical 1 one cycle after access Is granted to 50 
the priority circuit if more than one cycle is required for the operation to be performed. 

In Fig. 4, the serial priority circuit (SPC) 6 1 3 Includes an AND gate 648. The gate 646 receives 
the -BUS REQUEST IN signal from a higher-order serial priority circuit if any. If there Is no higher-order 
serial priority circuit th© present circuit is the highest-order serial priority circuit and therefore the 

55 -BUS REQUEST IN signal Is tied high to a logical 1 . The other Input to the AND 646 Is the -BUS REQ 55 
SET signal which is a logical 1 except when the present priority circuit Is making a priority request for 
access to the system bus. If the present priority circuit has a priority request, as evident by a logical 0 
for -BUS REQ SET, the output of AND gate 646 is a logical 0. That logical 0 disables all lower-order 
serial priority circuits, if any. Each lower-order serial priority circuit will have a logical 0 output from a 

60 duplicate AND gate 646. A logical 0 on the -BUS REQUEST IN from any higher-order serial priority 60 
circuit will force a logical 0 output from AND gate 646 in each lower-order serial priority circuit 

The —BUS REQUEST IN from a higher-order serial priority circuit Is also connected as an 
Input to AND gate 634 in the parallel priority circuit 61 2. A logical 0 for the -BUS REQUEST IN serial 
priority signal inhibits AND gate 634 from being satisfied and thus Inhibits the enabling of the system 
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bus driver signal. Accordingly the signal -ENABLE SYS BUS DR is maintained as a logical 1 and the 
unit associated with the priority circuit is prevented from placing any Information onto the system bus. 



Priority Circuit Interface — Fig. 5 

In Fig. 5, a typical priority circuit interface (PCIF) 61 1 is shown. The priority circuit interface Is 
5 part of the system bus interface/functional unit 3 1 such as shown in Fig. 3. The priority circuit interface 5 
6 1 1 is typical of the circuits employed in connection with each of the priority circuits throughout the 
present application. 

In Ffg. 5, the priority circuit Interface 611 Includes a NAND gate 622, a bank of D-type flip-flops 
623, a NOR gate 624, an OR gate 625 and a JK flip-flop 647. The NAND gate 622 receives the +BUS 

1 0 OP PENDING signal from the Q output of fiip-flop 647. Flip-flop 647 is clocked to store the +SET BUS 10 
OP PENDING signal from an associated functional unit which desires access to the system bus. Flip- 
flop 647 responsively provies the +BUS OP PENDING signal on its Q output A logical 1 for the +BUS 
OP PENDING signal signifies that the unit is ready to operate and is making a request to the system 
bus. The other input to NAND gate 622 Is the -ENABLE SYS BUS DR signal derived from the Q2 

1 5 output of the second stage of flip-flops 623. If the unit associated with the interface of Fig. 5 is 15 
currently enabled to place information on the system bus, the —ENABLE SYS BUS DR signal will be a 
logical 0 thus Inhibiting gate 622 from being satisfied to honor any new request by the —BUS OP 
PENDING signal for access to the system bus. If the unit Is not active to place Information on the 
system bus, the —ENABLE SYS BUS DR signal will be a logical 1 thereby enabling gate 622. When 

20 gate 622 is satisfied. Its output enables a logical 0 for the -SET BUS REG signal. On each positive- 20 
going transition of +CLK, the value of the -SET BUS REQ signal is stored in the first stage of flip-flops 
623. When stored, the Q1 output from the first stage of flip-flops 623 provides the -BUS REQ SET 
signal. A logical 0 for that signal causes both the serial priority circuit and the parallel priority circuit of 
Fig. 4 to become active to designate the priority level of the associated unit 

25 Specifically, refen-ing to Fig. 4, a logical 0 for the -BUS REQ SET signal forces the output of AND 25 
gate 646 to a logical 0 so that the serial priority circuit of Fig. 4 signals all lower-order serial priority 
circuits that the present serial priority circuit is active. Further, the —BUS REQ SET signal as a logical 0 
Is Inverted to enable the NAND gates 640, 641 and 642 In Rg. 4 so. that the parallel priority level set 
for the present unit Is gated out onto the parallel priority lines -PRI0RITY{1 , 2, 4) REQUEST. In this 

30 way, both the serial priority and the parallel priority are activated. 30 
In Rg. 5, the first stage of flip-flops 623 and the —BUS REQ SET signal remain active until the 
current unit actually obtains access to the system bus as signified by the -SET ENABLE SYS BUS DR 
signal being switched to a logical 0. That logical 0 is derived from NOR gate 636 In Fig. 4 at a point In 
time when the priority circuit of Rg. 4 and the associated unit has the highest priority. 

35 That logical 0 from NOR gate 636 of Fig. 4 is clocked into the second stage of flip-flops 623 (see 35 
Rg. 5) on the next positive-going transition of +CLK so that the -ENABLE SYS BUS DR signal on the 
Q2 output Is switched to a logical 0 thus disabling NAND gate 622 and forcing Its output to a logical 1 . 
That logical 1 is stored in the first stage of flip-flops 623 on the next positive-going transition of +CLK. 
When stored In the first stage, the logical 1 causes the —BUS REQ SET signal to become Inactive as a 

40 logical 1 . As described, the —BUS REQ SET signal is disabled two cycles after the unit obtains access. 40 
The NOR gate 624 senses both the -BUS REQ SET and the -ENABLE SYS BUS DR signals from 
the Q1 and 02 outputs of flip-flops 623. When both those signals are logical Os gate 624 provides a 
logical 1 to activate the +BUS REQ GRANTED signal with a logical 1 . The logical 1 for +BUS REQ 
GRANTED causes flip-flop 647 to Inactivate the +BUS OP PENDING signal and is clocked into the third 

45 stage of flip-flops 623 on the next positive-going transition of +CLK. 45 
Means are provided In Fig. 5 to extend the duration of the access to the system bus for additional 
clock periods, as required. In a typical embodiment, that means Includes the third stage of flip-flops 
623. The Q3 output from the third stage and the +BUS REQ GRANTED signal from NOR gate 624 are 
connected as inputs to the OR gate 625 which provides the +HOLD BUS signal on its output As long 

50 as either the output Q3 or +BUS REQ GRANTED Is a logical 1 , the +HOLD BUS signal will be enabled 50 
as a logical 1 . That logical 1 1s connected through gate 635 In Fig. 4 to the NOR gate 636 to hold the 
-SET ENABLE SYS BUS DR signal as a logical 0 for the desired duration. In the example of Rg. 5, the 
duration is three clock cycles long. In effect, the +HOLD BUS signal extends the active period two 
cycles beyond the one cycle that the —BUS REQ SET signal Is active. Additional time could be added to 

55 the duration by adding fourth or subsequent stages to flip-flops 623 in the same manner that stage 55 
three was added and connected in Fig. 5. 

Three Units with Priority Circuits — Fig. 6 

In Fig. 6, an example of the priority circuit interconnection for three units Is shown. The units 651, 
652 and 653 can be any combination of the units 34, 34-1 , 34-1 ',38-1 through 36-N of Rg. 1 or any 
60 other unhs. The units 651 , 652 and 653 are connected by the system bus 37. System bus 37 includes 60 
a parallel connection for the three parallel priority lines -PRIORlTYd , 2, 4) REQUEST. 

The units 651 , 652 and 653 Include priori^ circuits (PC) 215-1 ,215-2, and 215-3, respectively. 
Each of these priority circuits Is like the priority circuit of Fig. 4. The units 651 , 652 and 653 also 
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include functional units and interfaces 31-1, 31-2 and 31-3, respectively, each having priority circuit 
interfaces (PCIF) 61 1-1 , 61 1 -2 and 61 1-3, respectively. Each of these priority circuit interfaces 611-1. 
611-2 and 61 1-3 is like or similar to the priority circuit interface of Rg. 5. The units 651 , 652 and 653 
include system bus Interfaces (SBIF) 610-1 ,610-2 and 610-3, respectively, each like the system bus 
5 Interface of Fig. 3. The interfaces all provide the +BUS BUSY IN and the +MEMORY BUSY IN signals to 5 
the respective priority circuits along with clock signals and any other interface signals that may be 
desired. 

Each of the units 651, 652 and 653 includes a number of other signals. Corresponding signals 
have the same name but have different postscripts "X" where X is — 1 , —2 or —3, to designate the one 

10 of the units 651, 652 and 663, respectively, to which they correspond. Specifically, the units Include 10 
the serial priority signals -BUS REQUEST IN-X and the -BUS REQUEST OUT-X. Further, the priority 
circuits 21 5-X connect with the priority circuit interfaces 61 1-X by the signals —SET ENABLE SYS BUS 
DR-X, +HOLD BUS-X and -REQ SET-X. Further, the priority circuit Interfaces receive the +SET BUS OP 
PENDING-X signals from a portion of the functional unit 3 1 -X and each provide an -ENABLE SYS BUS 

1 5 DR-X signal which connects to driver circuits 202 and 203 (see Rg. 3) In the interfaces 61 0-X. 

In Fig. 6, the priority setting signals -PRIORITYd , 2, 4) are set to logical 01 1 for the priority 
circuit 215-1. Similarly, the priority circuits 2 1 5-2 and 2 1 5-3 have their parallel priority -PRIORITY! 1 , 
2, 4} set to binary 111 on their parallel priority inputs. Accordingly, the priority circuit 215-1 and the 
associated unit 651 has higher parallel priority than the priority circuits 21 5-2 and 21 5-3 and the 

20 associated units 652 and 653. 

In Fig. 6, the serial priority line -BUS REQUEST OUr-3 from the priority circuit 21 5-3 connects 
via line 609 to the serial priority line -BUS REQUEST IN-2 of the priority circuit 21 5-2. Accordingly, 
units 662 and 653 have the same parallel priority while the unit 653 has higher-order serial priority 
than the unit 652. Unit 652 has lower-order serial priority than unit 653. 



25 Priority Circuit Operation — Fig. 7 25 
In Fig. 7, the waveforms representative of the operation of the Fig. 6 apparatus are shown. The 
basic timing for the operations are controlled by the +CLK signal derived from the system bus clock 
—CLOCK in each interface 61 0-X. At C3 time, it has been assumed for purposes of explanation that 
neither the memory nor the bus are busy so that the +BUS BUSY IN and +MEMORY BUSY IN signals 

30 are both logical 0. The signal +BUS BUSY IN goes In active to 0 at C3. 30 
It is also assumed at C3 time that all three of the units 651 , 652 and 653 are requesting access 
to the system bus 37. This is evident by the logical 1 for all the signals +BUS OP PENDING-1 , +BUS 
OP PENDING-2 and +BUS OP PENDING-3 at C3 time. Prior to C3 time, the parallel priority request 
lines, —PRIORITYd , 2, 4) REQUEST are all logical 1 's Indicating the lowest level of parallel priority. At 

35 C3 time, the -BUS REQ SET-1 signal is switched active as a logical 0. At 03 time, referring to Figs. 4 35 
and 7, the -BUS REQ SET-1 signal Is inverted to enable the NAND gates 640, 641 and 642 to gate the 
parallel priority level of unit 1 onto the parallel priority unit bus through the terminals 604-1 of Fig. 6. 
Since the -PRIORITY 1 line for priority circuit 21 5-1 is a logical 0, that 0 is Inverted in inverter 643 of 
Rg. 4 to provide two logical 1 's to the NAND gate 640. Accordingly, at C3 time, the parallel priority Is 

40 01 1 as Indicated by the waveforms in Fig. 7. After C3 time, the priority circuit 216-1 (see Rgs. 4 and 6) 40 
will have at least one logical 0 input to each of the gates 629 through 632. Gates 629 and 630 will have 
logical O's from the inverters 626 and 627. Gate 31 will have a logical 0 from the -PRIORITY 1 line. 
The +BUS BUSY IN signal Is also a logical 0 through gate 632. Accordingly, for the priority circuit 21 5- 
1, the output from the NOR gate 633 is a logical 1 thus enabling the AND gate 634. 

45 After C3 time, each of the priority circuits 2 1 5-2, 2 1 5-3 of Fig. 6 (see Fig. 4) will have a logical 1 45 

output from the corresponding AND gate 63 1 . A logical 1 occurs, because for both circuits 2 1 5-2 and 
215-3, the -PRIORITY 1 signal is a logical 1 while the -PRIORITY 1 REQUEST signal is a logical 0 
inverted to a logical 1 by Inverter 628. The logical 1 output from AND gate 631 forces the output from 
NOR gate 633 to a logical 0 thereby inhibiting AND gate 634. The logical 0 from gate 634 together 

50 with the 0 from gate 635, produces a logical 1 for the -SET ENABLE SYS BUS DR-2 and the -SET 50 
ENABLE SYS BUS DR-3 signals. Since gate 634 is inhibited, the +hold BUS-2 and the +HOLD BUS-3 
signals never get enabled to a logical 1 . 

For the unit 1 priority circuit 2 1 5-1 of Rg. 6 (see Rg. 4) the AND gate 634 is satisfied after C3 
time. The 1 output from gate 634 forces the output from NOR gate 636 to a logical 0 at C3 time 

55 activating the -SET ENABLE SYS BUS DR-1 signal. On the next positive-going transition of +CLK at 55 
C5 time, -ENABLE SYS BUS DR-1 Is switched to a logical 0 (see Rg. B) as indicated in Fig. 7. After C5 
time and up until C7 time, both -BUS REQ SET-1 and -ENABLE SYS BUS DR-1 are both logical O's so 
that the +BUS REQ GRANTED output from NOR gate 624 is a logical 1 during this period. The logical 1 
for +BUS REQ GRANTED causes the +HOLD BUS-1 output of OR gate 625 to be active as a logical 1 

60 during C5 to C7 time. At C7 time, that logical 1 1s stored through the D3 input into the third stage of 60 
flip-flops 623. Therefore, at C7 time, the Q3 output is switched from a logical 0 to a logical 1 which 
continues to hold the output from OR gate 625 as a logical 1 for the +HOLD BUS 1 signal. At Cg time, 
the third stage and the 03 output of flip-flops 623 are switched back to a logical 0. After C9 time, that 
0 on the Q3 output has caused the +HOLD BUS-1 signal to be switched to be inactive logical 0 causing 
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-SET ENABLE SYS BUS DR-1 to be Inactive as a logical 1 . At C11 time, that logrcal 1 is clocked into 
the second stage of flip-flops 623 causing -ENABLE SYS BUS DR-1 to go Inactive as a logical 1 . At C9 
, time, the +BUS BUSY IN signal goes inactive as a logical 0 indicating the end of the operation of unit 

651 one cycle earlier than the end at C1 1 time. 
5 After C7 time when -PRIORITY 1 REQUEST returns inactive, the parallel priority lines 5 

-PRIORITYd , 2, 4) REQUEST are all logical 1 's meaning that the priority circuits 21 5-2 and 215-3 then 
have the highest parallel priority since priority circuit 21 5-1 (and associated unit 651 ) no longer has a 
pending operation. Both the units 652 and 653 are requesting access to the bus since +BUS OP 
PENDING-2 and +BUS OP PENDING-3 each are logical I.AtC1 1 time, unit 651 Is not requesting 
1 0 access since +6US OR PENDING-1 is a logical 0. Since units 652 and 653 have the same parallel 1 0 

priorioty, the serial priority circuitry causes the higher-order unit 653 to have priority before the lower- 
order unit 652. 

As can be seen from an examination of Fig, 4 and Fig. 6, the —BUS REQUEST IN-3 serial priority 
signal is connected to a logical 1 . That logical 1 will satisfy AND gate 634 in the priority circuit 215-3 

1 5 (see Rg. 4 also). However, a logical 0 for the -BUS REQ SET-3 signal (see Figs. 4 and 7) will force the 1 5 
output from an AND gate 646 (see Fig. 4) to a loglocal 0 for the -BUS REQ OUT-3 signal which in turn 
is connected as the -BUS REQUEST IN-2 signal. The logical 0 for the -BUS REQUEST IN-2 signal (see 
Fig. 4) will inhibit the corresponding AND gate 634 and the priority circuit 215-2. 

in Fig. 7, +BUS OP PENDING-3 and -BUS REQ SET-3 have been active at least since after C3 

20 time. Accordingly, when +BUS BUSY IN goes Inactive at C9 time, the priority circuit 215-3 (see Rgs. 4 20 
and 7) has its corresponding AND gate 634 satisfied causing -SET ENABLE SYS BUS DR-3 to be' 
active as a logical 0 at C9 time when +BUS BUSY IN goes inactive to a logical 0. 

Referring to Rgs, 5, 6 and 7, at C1 1 time, the -ENABLE SYS BUS DR-3 signal is clocked to a 
logical 0, which in turn disables the NAND gate 622, At CI 3 time, a 1 is clocked into the first stage of 

25 flip-flops 623 and Inactivates the -BUS REQ a 1 Is clocked into the SET-3 signal as a logical 1 . During 25 
the period between C1 1 and CI 3 time when -BUS REQ SET-3 and -ENABLE BUS DR-3 are both 0, 
NOR gate 624 of Fig. 5 activates the +BUS REQ GRANTED-3 signal as a logical 1 , In the priority circuit 
2 1 5-3 of Fig. 6, and referring to Figs. 5, 6 and 7, stage three of flip-flops 623 is not employed. For 
example, the input to 03 Is disconnected from the output of gate 624 and is connected to logical 0 (not 

30 shown). With these connections the +H0LD BUS-3 signal is always a logical 0 and does not extend the 30 
duration of the -ENABLE SYS BUS DR-3 signal beyond the one cycle between C1 1 and CI 3. The 
timing for the +BUS BUSY IN and the +MEM0RY BUSY IN signals between C9 and C23 time is the 
same as the timing between CI time and CI 5 time in Rg. 1 2 of the above-identified corresponding 
application entitled DATA PROCESSING APPARATUS AND METHOD WITH ENCODED SYSTEM BUS. 

35 As long as the +BUS BUSY IN signal is held active as a logical 1 , the unit 652 of Rg. 6 cannot obtain 35 
priority to access the system bus. At C21 time when +BUS BUSY IN and +MEMORY BUSY IN become 
inactive, unit 652 of Fig. 6 obtains priority for accessing the system bus. 

Further and Other Embodiments 

The embodiment of Rg. 6 employed two different parallel priorities, namely, a priority 0, that is 

40 "1 1 1 " for -PRI0RITY(4, 2, 1 ) and a priority 1 , that Is, a "1 1 0" for -PRI0RITY(4, 2, 1 ). 40 
If it is desired to extend the parallel priority to the full binary capability of eight different parallel 
priority levels, namely, levels 0, 1 , 7 (binary 000 to binary 111), then it is necessary to modify the 
parallel priority circuitry in order to avoid ambiguity in the parallel priority signals. One modification to 
avoid ambiguity Is to alter the parallel priorioty circuit 6 1 2 of Fig. 4 to include means for inhibiting a 

45 parallel priority output onto the parallel priority bus -PRIORITY 4 REQUEST, -PRIORITY 2 REQUEST 46 
and -PRIORITY 1 REQUEST if a higher parallel priority circuit has already energized any of those lines. 
Such a modification operates such that changes in the granted priority tend to ripple up and down the 
parallel priority bus. The time delay waiting for the ripple is undesirable. The number of ripple delays 
down the priorioty bus, In general, will not be greater than the number of binary digits in the encoded 

50 priority. Accordingly, for the three binary digits, 1 , 2, and 4 of the present example, three ripple delays 50 
can be encountered. If a 4-diglt binary 1 , 2, 4, 8 parallel priority code were employed, then four ripple 
delays could be encountered. In an example where six binary digits are used for the parallel priority, up 
to 64 different parallel priorities are available and the priority determination can encounter up to six 
ripple delays. If a serial priority technique were employed for those same 64 units, then 64 single logic 

55 level delays would be encountered versus six multiple logic level ripple delays for the parallel binary 55 
encoded priority. As is apparent from the above examples, for large numbers of priority levels, the 
parallel encoded priority circuitry still has significantly less delay than serial priority circuitry. 

In order to avoid the disadvantages of ripple delays in parallel priority circuits, the priority request 
lines may be judiciously broken so as to avoid any ambiguity and hence so as to avoid any ripple 
60 delays. For the three binary encoded parallel priority lines -PRIORITY 4 REQUEST, -PRIORITY 2 60 
REQUEST, and -PRIORITY 1 REQUEST [also designated -PRI0RITY(1, 2, 4) REQUEST or 
-PRI0RITY(4, 2, 1 ) REQUEST] of the embodiment described, the following CHART I designates how 
parallel priority request lines are formed to avoid ambiguity of operation. 



9 



GB 2 060 229 A 9 



Chart I 
-Priority "X" Request 

Line 



5 



Parallel 


4 


2 






1 




Priority 


























Level 


4 


2, 




U 


U 


U U 


0 (lowest) 


1 


1 




1 






1 


1 


1 . 




0 






2 


1 


0 






1 




3 


1 


0 






0 




4 


0 




1 






1 


5 


0 




1 






0 


6 


0 




0 






1 


7 (highest) 


0 




0 






0 



1 5 In CHART I, only a single -PRIORITY 4 REQUEST line is employed. The -PRIORITY 2 REQUEST 1 5 
line is formed as two lines, namely the -PRIORITY 2, REQUEST line and the -PRIORITY 2. REQUEST 
line. Similarly, the -PRIORITY 1 REQUEST line is broken into four lines, namely -PRIORITY 1 , 
REQUEST, -PRIORITY 1 ^ REQUEST, -PRIORITY 1 3 REQUEST and -PRIORITY 1 , REQUEST. 
As Indicated In CHART I, the unit having unit priority level 0 connects to the -PRIORITY 4 

20 REQUEST, the -PRIORITY 2, REQUEST and the -PRIORITY 1 , REQUEST lines. The unit with parallel 20 
priority level 1 also connects to the same three lines. The level 0 unit gates "1 1 1 " onto the 
-PRI0RITY(4, 2, 1 ,) REQUEST line while the level 1 unit gates "110" onto the same line. Only the two 
level 0 and level 1 units receive the -PRIORITY 1 , REQUEST line. In Rg. 4, the -PRIORITY 1 REQUEST 
line is replaced by the -PRIORITY 1 , REQUEST line. Similarly, for the level 0 and level 1 units, in Fig. 4 

25 the -PRIORITY 2 REQUEST line is replaced by the -PRIORITY 2, REQUEST line. ' 25 

The unit with parallel priority level 2 connects to the -PRIORITY 4 REQUEST, -PRIORITY 2, 
REQUEST and -PRIORITY and -PRIORITY 1 ^ REQUEST lines. Similarly, each of the units with parallel 
unit priority 3 through 7 connect to the lines as Indicated in CHART I and in the manner described 
above. 

30 As will be evident from inspection of CHART I, only three parallel priority lines are required for any 30 

unit to Implement the priority scheme of CHART I. The priority 4 line is unbroken, the priority 2 line is 
broken into two parts and the priority 1 line is broken into four parts for a total of seven different lines. 
Any given unit, however, only connects to three of those seven lines. 

With the combination of parallel priority and serial priority In the present invention, priority 

35 determination for many units can be determined all within one clock cycle of the data processing 35 
system. For example, If the eight parallel priority levels of CHART I are each combined with eight serial 
priority levels, a total of 64 priority determinations can readily be made within one clock cycle of the 
data processing system. 

While the embodiments have been described with one priority circuit and one serial priority 

40 circuit for each priority circuit means, only a single parallel priority circuit need be employed for each 40 
string of serial priority circuits. 

While the present embodiments have been described for determining priority of access to a 
system bus, the present invention may be employed, of course, for priority determinations of any 
operation. 

45 While the present Invention has been described In which memory busy and bus busy signals both 45 
have been employed to inhibit the granting of priority, either or both of those signals may be 
eliminated; or, alternatively, other signals may be employed for Inhibiting the granting of priority. 

While the Invention has been partlcularty shown and described with reference to the preferred 
embodiments thereof, it will be understood by those skilled in the art that those changes In form and 

50 details may be made therein without departing from the spirit and the scope of the invention. 50 

Claims 

1 . In a data processing system Including a plurality of units and including a system bus for 
interconnecting said units, where each of said units Includes means for providing a bus request signal 
for signalling a request for access to the system bus and Includes means responsive to an enabling 

55 signal for enabling access to the system bus, priority apparatus for determining priority of access to 55 
said system bus by said units, said priority apparatus comprising, 

plurality of priority circuit means, one for each of said units, each one of said priority circuit means 
connected for controlling the enabling signal of a corresponding one of said units, each one of said 
priority circuit means Including a parallel priority circuit and a serial priority circuit, 

60 parallel priority bus means connected In parallel among said parallel priority circuits for carrying 60 
parallel priority signals representing a priority level. 
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said parallel pnority circuit for each one of said priority circuit means including, 
means for setting a parallel priority level for said parallel priority circuit, 
means for gating said parallel priority level onto said parallel priority bus to generate parallel 
priority signals, 

5 means for comparing said parallel priority signals from said parallel priority bus with said parallel 5 
priority level to provide a parallel priority enable signal when said parallel priority level is equal to or 
greater than the parallel priority signals from said parallel priority bus, 

means for preselecting the parallel priority level the same for each one of a first group of said 
priority circuit means, 

1 0 said serial priority circuit for each of said priority circuit means including, 1 0 

logic means, connected to receive a serial priority input signal and said bus request signal for 
providing a serial priority output signal v\^henever either said serial priority input signal or said bus 
request signal is active, 

means for connecting each said serial priority circuit within said first group of said priority circuit 
1 5 means in an ordered series with each serial priority output signal connected to provide the serial . 1 5 

priority input signal of a next lower-order one of said serial priority circuits, 

each of said priority circuit means including responsive to said parallel priority enable signal being 
active and said serial priority input signal being Inactive to provide said enabling signal to enable 
access to said system bus. 

20 2. The apparatus of Claim 1 further Includes means for preselecting the parallel priority level the 20 
same for each one of a second group of said priority circuit means, means for connecting each said 
serial priority circuit within said second group of said priority circuit means in an ordered series with 
each serial priority output signal connected to provide the serial priority Input signal of a next lower- 
order one of said serial priority circuits. 

25 3. The apparatus of Claim 1 wherein said parallel priority bus is an encoded bus for carrying said 25 
parallel priority signals as encoded signals. 

4. The system of Claim 3 where said parallel priority bus Includes a high-order line and a low- 
order line and wherein said low-order line is broken into parts, each of said parts connected to fewer 
ones of said parallel priority circuits than said high-order line whereby ambiguity In said parallel priority 

30 signals Is avoided. 30 

5. The system of Claim 4 wherein the code Is binary and wherein said low-order line has twice as 
many parts as the high-order line, 

6. The apparatus of Claim 1 wherein said system bus includes a system bus busy line connected 
in parallel to each of said units for indicating with a bus busy signal when said system bus Is busy and 

35 wherein said parallel priority circuit for each one of said priority circuit means Includes means 35 
responsive to said bus busy signal to inhibit said enabling signal whenever said bus busy signal Is 
active. 

7. The apparatus of Claim 1 wherein one of said units Is a memory unit and wherein said system 
bus Includes a memory busy line connected in parallel to each of said units to provide a memory busy 

40 signal for indicating when said memory unit Is busy and wherein said parallel priority circuit for each 40 
one of said priority circuit means Includes means responsive to said memory busy signal to Inhibit said 
enabling signal whenever said memory busy signal Is active. 

8. A data processing system including a plurality of units. Including a system bus for 
Interconnecting said units, where each of said units includes means for providing a request signal for 

45 signalling a request for operation and includes means responsive to an enabling signal for enabling 45 
such operation, and Including priority apparatus for determining priority of operation among said units, 
said priority apparatus comprising, 

a plurality of priority circuit means, one for each of said units, each one of said priority circuit 
means connected for controlling the enabling signal for a conresponding unit, each one of said priority 
50 circuit means Including a parallel priority circuit and a serial priority circuit, 50 
parallel priority bus means connected in parallel among said parallel priority circuits, 
each one of said parallel priority circuits mcludlng, 

means for setting a parallel priority level for said parallel priority circuit onto said parallel priority. 

bus, 

55 means for comparing said parallel priority signals from said parallel priority bus with said parallel 55 
priority level to provide a parallel priority enable signal when said parallel priority level Is greater than 
said priority signals, 

means for connecting each said serial priority circuit within said priority circuit means in an 
ordered series with a serial priority output signal of a higher-order one connected to provide the serial 
60 priority input signal of a next lower-order one of said serial priority circuits, 60 

each of said priority circuit means including means responsive to said parallel priority enable 
signal being active and said serial priority Input signal of a higher-order one of said serial pnority 
circuits being inactive to provide said enabling signal to enable operation of a corresponding unit. 

9. The data processing system of Claim 8 wherein, 

65 said system bus has operation code field means for transmitting an encoded system operation 65 
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code and has system information field means for transmitting associated system information where 
the associated system information has a function determined by the system operation code, 

said plurality of units Includes one or more first units connected to said system bus, said first units 
including means for generating system operation codes for transmission by the operation code field of 
5 said system bus and including means for generating associated system information for transmission by 5 
the information field of said system bus, 

sald.plurality of units includes one or more second units connected to said system bus, said 
second units Including means for accepting a predetermined system operation code and associated 
system Information from said system bus and including means for decoding the predetermined system 
0 operation code to perform a function with the association system information, and, 1 o 

access control means responsive to said priority circuit means for controlling the access of said 
units to said system bus. 

. 1 0. The data processing system of Claim 9 wherein one of said first or second units is a storage 
unit;Connected to said system bus for transfen-ing information between said storage unit and the other 
5 of said first and second units. 1 5 

1 1 . The system of Claim 9 wherein said system bus includes means for transmitting a system 
cIocl< signal to each of said units and wherein each of said units Includes a system bus Interface, said 
Interface including means for latching Information from said bus under control of said system bus clock 
signal and including means for gating information onto said system bus In synchronism with said 



20 system clock signal. 



20 
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